package hihocoder;
import java.util.Scanner;

/**
 * 1039字符消除
 * 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：



1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。

2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”ABCCBCCCAA”经过一轮消除得到"ABB"，再经过一轮消除得到"A"



游戏中的每一关小Hi都会面对一个字符串s。在消除开始前小Hi有机会在s中任意位置(第一个字符之前、最后一个字符之后以及相邻两个字符之间)插入任意一个字符('A','B'或者'C')，得到字符串t。t经过一系列消除后，小Hi的得分是消除掉的字符的总数。
 */

/**
 * @author zhongfang
 *
 */
public class CharLimit1039 {

	public static String eliminateString(String input) {
		StringBuilder sBuilder=new StringBuilder();
		int i=0;
		while (i<input.length()) {
			//注意要处理连接起来的CCCAA形式的字符
			int j=i+1;
			while (j<input.length()&&input.charAt(i)==input.charAt(j)){
				while (j<input.length()&&input.charAt(i)==input.charAt(j)) {
					j++;
				}
				if(j!=i+1){
					i=j;
				}
				j++;
			}
			if(i<input.length()){
				sBuilder.append(input.charAt(i));
			}
			i++;
		}
		return sBuilder.toString();
	}
	
	public static int countElim(String string) {
		int result=string.length();
		String output=eliminateString(string);
		while (output.length()!=string.length()) {
			string=output;
			output=eliminateString(string);
		}
		return result-string.length();
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		scanner.nextLine();
		char[] chars=new char[]{'A','B','C'};
		
		for (int i = 0; i < n; i++) {
			String string=scanner.nextLine();
			//探索每种可能
			int maxCount=0;
			for (int insertIndex = 0; insertIndex <= string.length(); insertIndex++) {
				for (int j = 0; j < chars.length; j++) {
					char c = chars[j];
					String candidateStr="";
					if(insertIndex>0)
						candidateStr=string.substring(0, insertIndex);
					candidateStr=candidateStr+c+string.substring(insertIndex);
					int tmp=countElim(candidateStr);
					if(tmp>maxCount){
						maxCount=tmp;
					}
				}
			}
			System.out.println(maxCount);
		}
	}

}
